Energy-Minimizing Curve Fitting for High-Order Surface Mesh Generation
نویسندگان
چکیده
We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorithm, which incorporates approximations of stretch and bending energy. In the process, the algorithm reduces the energy weight in favor of accuracy, leading to an optimized set of sampling points. This energy-minimizing fitting strategy is applied to analytically defined as well as triangulated surfaces. The results confirm that the proposed method straightens and shortens the curves efficiently. Moreover the method preserves the accuracy and convergence behavior of distance-based fitting. Preliminary application to surface mesh generation shows a remarkable improvement of patch quality in high curvature regions.
منابع مشابه
Freeform surface flattening based on fitting a woven mesh model
This paper presents a robust and efficient surface flattening approach based on fitting a woven-like mesh model on a 3D freeform surface. The fitting algorithm is based on tendon node mapping (TNM) and diagonal node mapping (DNM), where TNM determines the position of a new node on the surface along the warp or weft direction and DNM locates a node along the diagonal direction. During the 3D fit...
متن کاملSurvey on Geometric Iterative Methods with Applications
Geometric iterative method, also called progressive-iterative approximation (PIA), is an iterative method with clear geometric meaning. Just by adjusting the control points of curves or surfaces iteratively, the limit curve or surface will interpolate (approximate) the given data point set. In this paper, we introduce the geometric iterative method in two aspects, i.e., theory and application. ...
متن کاملMean Curvature Skeletons
Inspired by recent developments in contraction-based curve skeleton extraction, we formulate the skeletonization problem via mean curvature flow (MCF). While the classical application of MCF is surface fairing, we take advantage of its area-minimizing characteristic to drive the curvature flow towards the extreme so as to collapse the input mesh geometry and obtain a skeletal structure. By anal...
متن کاملFast energy-based surface wrinkle modeling
This paper presents an energy-based approach that models the distinct wrinkle shapes to represent the different material properties of non-rigid objects at an interactive speed. Our approach is a curve driven technique, where the surface wrinkles are generated by deforming the given mesh surface according to the shape change of a governing curve on the surface. An energy function is defined on ...
متن کاملAn improved algorithm for algebraic curve and surface fitting
Recent years have seen an increasing interest in algebraic curves and surfaces of high degree as geometric models or shape descriptors for model-based computer vision tasks such as object recognition and position estimation. Although their invariant-theoretic properties them a natural choice for these tasks, fitting algebraic curves and surfaces to data sets is difficult, and fitting algorithms...
متن کامل